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Abstract. We introduce (weighted) Segre and Rees products for posets and 
show that these constructions preserve the Cohen-Macaulay property over a 
field k and homotopically. As an application we show that the weighted Segre 
product of two affine semigroup rings that are Koszul is again Koszul. This 
result generalizes previous results by Crona on weighted Segre products of 
polynomial rings. 

We also give a new proof of the fact that the Rees ring of a Koszul affine 
semigroup ring is again Koszul. 

The paper ends with a list of some open problems in the area. 



1. Introduction 

We describe constructions of finite partially ordered sets (posets for short) that 
generalize situations arising in commutative algebra to a combinatorial setting. For 
all constructions the principal question asked is: "Does this construction preserve 
the Cohen-Macaulay property ?' The posets that are relevant for the commutative 
algebra situation are those that occur as intervals in affine semigroup posets. A 
result of Peeva, Reiner and Sturmfels |16| shows that an answer to our principal 
question for the class of intervals in affine semigroup posets will give a corresponding 
answer to the question whether certain ring theoretic constructions preserve the 
Koszul property. 

The ring-theoretic constructions that motivate this study are weighted Segre 
products (see |TT]) and Rees algebras. We define poset-theoretic analogues of these 
constructions and prove that the Cohen-Macaulay property is preserved. As corol- 
laries we obtain that weighted Segre products of affine semigroup rings preserve the 
Koszul property. 

The following theorem and its corollaries are our main results. Further definitions 
and background is given in Section 

Segre products of posets: Let / : P — > S and g : Q — > S be poset maps. Let 
P Of g Q be the induced subposet of the product poset P x Q consisting of the 
pairs (p,q) £PxQ such that f(p) = g(q). Recall that the product poset P x Q is 
ordered by (p, q) < (p',q') if p < p' and q < q'. In the language of category theory 
the poset P Of g Q is the pullback of / : P — > S <— Q : g. 
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We will be concerned only with the case when S — N :~ {0, 1, 2, . . .} is the set 
of natural numbers equipped with its natural order. For a pure poset P the rank 
function serves as an example of a poset map from P to N. In case P is a pure 
poset with rank function / = rk we write P o g Q for P o rk g Q and call P o g Q the 
Segre product of P and Q with respect to g (or, the g-weighted Segre product of P 
and Q). 

Theorem 1. Let P and Q be pure posets. Let rk : P — > N be the rank function of 
P and g : Q — > N be a strict poset map such that g{Q) C rk(P). Lf P and Q are 
Cohen- Macaulay over the field k, then the Segre product P o g Q is Cohen- Macaulay 
over k. If P and Q are homotopically Cohen- Macaulay, then so is P o g Q. 

Theorem ^ is a special case of a more general result for simplicial complexes, see 
Theorem [S] below. 

Rees products of posets: Let P and Q be pure posets with rank functions rk. Let 
P * Q be the poset on the ground set {(p, q) £ P x Q | rk(p) > rk(g)} with order 
relation 

(p, q) < (p', q') P<p',q<q' and vk(p') - rk(p) > rk(g') - rk(q). 

We call P*Q the Rees product of P and Q. Note that it is not in general an induced 
subposet of the product PxQ. However, as will be shown, it is nevertheless a special 
case of the Segre product. Thus, using Theorem^we prove 

Corollary 2. Let P and Q be pure posets. If P and Q are Cohen- Macaulay over 
the field k and Q is acyclic over k, then the Rees product P *Q is Cohen- Macaulay 
over k. If P and Q are homotopically Cohen- Macaulay and Q is contractible, then 
P * Q is homotopically Cohen- Macaulay. 

Affine semigroup rings: Theorem has the following ring-theoretic consequence, 
explained and further discussed in Sectional 

Corollary 3. Let A C N rf and F C N e be two homogeneous affine semigroups. 
Assume that the semigroup rings k[A] and k[T] are Koszul. Let g be a grading of 
fc[F]. Then the weighted Segre product k[A] o g k[T] with respect to g is Koszul. 

Similarly, Theorem |21 has the following consequence, which can also be deduced 
by ring-theoretic arguments from a result of Backelin and Froberg 2, Proposition 
3]. 

Corollary 4. Let k[A] and k[T] be Koszul affine semigroup rings. Let k[A]i and 
k[T]i denote their i-th graded components and set rriA = ©;>iMA]i. Then the 
k-algebra 

fc[A]*fc[r] = 0m\ ® fc fc[r], 

i>0 

is Koszul. 

Note that for k[T] = k[t] the Rees product fc[A] *k[T] is the Rees ring lZ{k{A], hia] 
of k[A] with respect to its maximal ideal itia. 
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2. Tools from Topological Combinatorics 
We begin with a review of some basic definitions. 

A chain C in a poset P is a linearly ordered subset, its length £(C) is one less 
than its number of elements. A poset P is pure if all maximal chains have the same 
length. For each element p G P of a pure poset P the length of a maximal chain in 
P<p '■= {q G P | Q < p} is called the rank rk(p) of p in P. 

A poset P is called bounded if there is a unique minimal clement and a unique 
maximal element 1 in P. For two elements x < y in P we write [x, y] for the 
closed interval {z \ x < z < y} in P, and similarly (x,y) for the open interval 
{z | x < z < y}. Clearly [x,y] is a bounded poset. A poset P is called graded 
if it is both bounded and pure. Let F:=PU {0, 1} denote P augmented by new 
bottom and top elements and 1. Thus, P is graded iff P is pure. 

A map / : P — > Q is a poset map [resp. a strict poset map] if x < y implies 
f(x) < }{y) [resp. /(x) < /(y)] for all x,y e P. 

We write A(P) for the simplicial complex of all chains of P. By Hi(P;k) we 
denote the i-th reduced simplicial homology group of A(P) with coefficients in k. 
Also, if convenient we identify P with the geometric realization of A(P). 

A poset P is called Cohen- Macaulay over the field k if for all x < y in P the 
reduced simplicial homology f/j((x,y) ; fc) vanishes for i 7^ rk(y) — rk(x) — 2. A 
poset P is called homotopically Cohen-Macaulay if for all x < y in P the interval 
(x, y) is homotopy equivalent to a wedge of spheres of dimension rk(y) — rk(x) — 2. 
Cohen-Macaulay posets are pure. 

The Cohen-Macaulay-over-a-field-fc property for posets is a special case of a 
property defined for all finite simplicial complexes. This general notion of Cohen- 
Macaulayness is in turn equivalent to a particular instance of the ring-theoretic 
Cohen-Macaulay concept. For this connection with Commutative Algebra, see 
Stanley [23]. 

The construction of Segre products of posets generalizes a well known concept; 
namely, Segre products of posets subsume rank selection of posets. For a pure 
poset P with rank function rk, let S C rk(P) be a set of ranks of the poset P. 
The rank-selected subposet of P determined by S is the induced subposet P5 of all 
elements x of P such that rk(x) G S. 

In the late 1970's, rank selection was shown to preserve Cohen-Macaulayness over 
k by Baclawski, Munkres, Stanley and Walker. See e.g. Complete references 
are given in p. 1858], where also a proof of the homotopy version is sketched. 

Proposition 5. [21 Thm. 6.4] Thm. 11.13] Let P be a Cohen-Macaulay poset 
over the field k and let S C rk(P). Then the rank-selected subposet P5 is Cohen- 
Macaulay over k. If P is homotopically Cohen-Macaulay, then so is Ps- 

In order to realize rank selection as a Segre product, let Q be the chain on l^l 
elements {1, . . . , r}. Let S = {si < • • • < s r } and let g be the map that sends i G Q 
to Si. Then it is easily seen that P o g Q = P$. Unfortunately, Theorem ^ does not 
give a new proof of Proposition [S] but rather uses this fact as an essential point in 
the argumentation. 

As a second tool we need another result, which is due to Baclawski j^j for Cohen- 
Macaulayness over k and to Quillen JJj for homotopical Cohen-Macaulayness. 
Both versions are proved in slightly greater generality in . 
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Proposition 6. [HI Thm. 5.2], |17l Cor. 9.7] Let P and Q be pure posets and 
f : P — > Q a rank-preserving and surjective poset map. Assume that for all q € Q 
the fiber f~ l (Q< q ) is Cohen- Macaulay over k. If Q is Cohen- Macaulay over k, 
then so is also P. The same is true with "Cohen- Macaulay over k" everywhere 
replaced by "homotopically Cohen-Macaulay" . 

We also need the following result on barycentric subdivisions, which can be ob- 
tained from the fact that Cohen-Macaulayness is invariant under homeomorphisms. 

First recall a few definitions. If T is a simplicial complex then we can consider 
r as a poset, namely as the partially ordered set of its faces ordered by inclusion. 
Denote by ^(r) this face poset. The simplicial complex A(^F(r)) is called the 
barycentric subdivision of T and is well know to be homcomorphic to T. 

Proposition 7. A poset P is Cohen-Macaulay over k (resp. homotopically Cohen- 
Macaulay) if and only if the poset .F(A(P)) has the same property. 

3. Proofs and comments 

In this section we prove the main poset theoretic theorems and discuss some 
related questions. 

The ^-weighted Segre product P o g Q of two pure posets P and Q was defined 
in Section n Note that P o g Q is also pure, and that rkp 0g Q(p, q) = vkq{q) 1 for all 
(p, q) G P o g Q. In particular, rk(P o g Q) = rk(Q). 

Proof of Theorem U Let 

f:T(A{P o g Q))^T(A{Q)) 

be the poset map that sends each chain (j>o,qa) < ■ ■ ■ < (jpi,qi) to its projection 
<7o < • • • < Qe- This map is surjective and rank-preserving. For an element c = 
(<7rj < • • • < m) in JF(A(Q)), the fiber / _1 (^ r (A(Q))< c ) consists of all subchains 
of chains (j>o,qo) < ■ ■ ■ < (pi,qt) for which rk(pi) — g(qi) for all i. Setting S — 
{g(qo), ■ ■ ■ ,g{qe)}, then clearly f- 1 (T(A(Q))< c ) is isomorphic to J r (A(P s )). 

By Proposition we know that Ps is Cohen-Macaulay over k (resp. homo- 
topically Cohen-Macaulay), since P is. Also, Proposition [7| shows that since Ps 
is Cohen-Macaulay over k (resp. homotopically Cohen-Macaulay) then so is also 
J-(A(Ps)). Hence, we get from PropositionElthat J 7 (A(Po g Q)) is Cohen-Macaulay. 
The assertion now follows via Proposition □ 

We don't see any reasonable way to go beyond Theorem its poset version. 
Consider these obstacles: 

• If g(Q) C rk(P) is not required, then if P is a chain we can realize arbitrary 
lower order ideals in Q as Segre products P o g Q. 

• If g is not strict, then a counterexample to the conclusion of the theorem 
can be constructed as follows. Let P be a two element antichain, let Q = 
{x < y} be a two element chain, and let g(x) — g{y) = 0. Then P o g Q 
is the disjoint union of two chains of length 1, and hence the poset is not 
Cohen-Macaulay. 

However, there is a rather straight-forward generalization of the Segre product to 
simplicial complexes. 

Let Ti and T2 be simplicial complexes on vertex sets V\ resp. V2, with dimT2 < 
dimTi = d — 1. Assume that there are maps gt : Vi — > {1, . . . , d} such that: 
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(i) <?i restricts to a bijection on each maximal face of T\, 

(ii) g2 is injective on each maximal face of IV 

Define a simplicial complex Ti o gi g2 T2 on the vertex set V\ x V2 as having faces 

{(xi,yi), (x k ,y k )} 

for all {xi, . . . , Xk} € Ti and {j/i, . . . , y k } £ r 2 such that g\{xi) — #2(2/1) for all i. 

Theorem 8. If T± andT 2 are Cohen- Macaulay overk (resp. homotopically Cohen- 
Macaulay), then so is T% ° gi , g2 IV 

Proof. Essentially the same proof as for Theoremn]goes through. Instead of "rank- 
selected subposets" one has here to use "type-selected subcomplexes" , for which the 
preservation of Cohen-Macaulayness is also known, see p. 1858]. □ 

In our opinion, even the following specialization of Theorem^ to what might be 
called "unmixed Segre products" , is somewhat unexpected from the combinatorial 
point of view. 

Corollary 9. Let P and Q be pure posets and let rk denote the rank function for 
either poset. If P and Q are Cohen- Macaulay over k then the poset P o rk Q = 
{(p, q) I rk(p) = rk(q)} is Cohen- Macaulay over k. If P and Q are homotopically 
Cohen- Macaulay, then so is P o rk Q. 

Example 10. Let M n denote the poset of all minors (square submatrices) of an 
n x n matrix. As a special case of Corollary [U] one sees that this poset of minors 
is Cohen-Macaulay. Namely, if B n denotes the Boolean lattice of all subsets of 
[n] := {1, . . . , n), then M n is clearly isomorphic to the Segre square B n o rk B n = 
{{A, B) I A, B C [n], \A\ = \B\} C B n x B n . Such Segre powers (of infinite posets) 
previously appeared in the work of Stanley, see |181 Example 1.2]. 

The number of (n — 2)-spheres in the wedge giving the homotopy type of A(M„ \ 
{0, 1}), or equivalently (— 1)™^(0, i) where [i(0, 1) is the value of the Mobius func- 
tion over M n , is equal to the number of pairs of permutations of [n] having no 
common ascent. This set of permutation-pairs is well studied (see |S]). In |S] 
one can find a recurrence relation for these numbers which is exactly the defining 
relation for the Mobius number of the Segre square of B n . 

A second way to obtain this enumerative result is via the theory of lexicographic 
shellability [SJ- A natural labeling rule for B n o rk _B n is to give a covering (Ai, Bi) C 
(A2,B2) the label (0,6), where a and b are the unique elements of A2 — A\ and 
B2 — Bi, respectively. This is clearly an EL-labeling, and the falling chains are 
labeled by pairs of permutations with no common ascent. 

A third approach is via the rank-selected a- and /3-invariants aj and (3j of B n , 
as defined by Stanley ^3 p. 131]. One gets that 

(-i)>(6,i)= E a ^J- 

,7C[n-l] 

This expression for /i(0, 1) of B n o rk B n follows from 6, Theorem 5.1 (hi)], and 
is more generally true for Segre squares of all Gorenstein* (i.e., Cohen-Macaulay 
and Eulerian) posets. Since the Boolean lattice is lexicographically shellable there 
is a simple interpretation of aj and (3j. For lexicographically shellable posets fij 
counts the number of maximal chains whose descent set is equal to J and ctj counts 
the number of maximal chains whose descent set is contained in J. If one uses the 
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labeling A of cover relations in B n where X(A C B) is the unique element of B — A, 
then maximal chains correspond to permutations in S n . Thus ccjPj counts 

JC[n-l] 

pairs of permutations (a, r) such that the descent set of the first is contained in 
the descent set of the second. Equivalently, it counts pairs (er, r) of permutations 
such that at a place where a has a descent the permutation r has an ascent. Now, 
if we reverse the permutations (when written as words) this set bijects to pairs of 
permutations with no common ascent. 



We now turn to the Rees product P * Q of two pure posets P and Q, defined 
in Section^ Note that P * Q is also pure, and that rkp*Q(p, q) — rkp(p), for all 
[p, q) 6 P *Q. In particular, rk(P * Q) — rk(P). 

Lemma 11. Let P and Q be pure posets. Furthermore, let Q := (Q x C n )[o,n]> 
where n — rk(P) 7 C n is a chain of n + 1 elements, and the subscript denotes rank- 
selection to the elements of rank at most n in the direct product. Then the Rees 
product P * Q is isomorphic to the (unweighted) Segre product P o Q. 

Proof. The elements of P o Q are of the form (p,q,i), where rk(p) = rk(g) + i, 
< i < n. In particular, rk(g) < rk(p). Now we have (p,q,i) < {p',q',i') if and 
only if p < p', q < q' and i < i' . Thus by rk(p) = rk(g) + i and rk(p') = rk(<7') + i' 
we infer that rk(p) — rk(q) < rk(p') — rk(q'). Thus the projection map onto the first 
two coordinates is an isomorphism from P o Q to the Rees product P * Q. □ 

Proof of Corollary [2] Let C n denote a chain of n + 1 elements, where n — rk(P). 
By results of Baclawski [3] and Walker [2], a direct product of two posets which 
are Cohen-Macaulay over k (resp. homotopically Cohen-Macaulay) is again Cohen- 
Macaulay over k (resp. homotopically Cohen-Macaulay) if both posets are acyclic 
over k (resp. contractible). Thus QxC n is Cohen-Macaulay if Q is Cohen-Macaulay 
and acyclic over k (resp. contractible). By Proposition then also Q is Cohen- 
Macaulay, and finally it follows from Theorem ^ that P o Q = P * Q is Cohen- 
Macaulay. □ 

Example 12. Let B n \ {0} be the Boolean lattice of all subsets of [n] with the 
empty set removed. Let C n be a chain of n elements. Both B n \ {0} and C„ are 
homotopically Cohen-Macaulay and contractible. By CorollaryElwe therefore know 
that R n — (B n \ {0}) * C n is homotopically Cohen-Macaulay. 

Attempts to compute the exact homotopy type of the poset R n have led to a 
problem that we state at the end of Section 5. 

4. AFFINE SEMIGROUP RINGS 

Our initial motivation for this work comes from the study of the Koszul property 
for affine semigroup rings in commutative algebra. In this section we explain this 
motivation and the ring-theoretic consequences of our main results. 

Let A C N d be an affine semigroup (i.e., a finitely generated additive sub- 
semigroup containing 0). For A = (Ai, . . . , A^) e A we set x A = ^i 1 ■ ■ • x^ d . For a 
field k the semigroup-ring fc[A] C k[x\, . . . , Xd] is the subalgebra of the polynomial 
ring k[N d ] = k[x\, . . . , Xd] generated by all monomials x A for A 6 A. 
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The semigroup A is equipped with the structure of a partially ordered set by 
setting A < 7 if there is a p S A such that A + p = 7. Clearly is the unique 
minimal element of the semigroup A regarded as a poset. In the sequel we will 
always assume that the elements of A span R d as a vector space. Then as posets 
all intervals in A are pure if all elements of a minimal generating set lie on an 
affine hyperplane; in this situation we also say A is homogeneous. Note, that by 
the commutativity of A it follows that every lower interval [0, A] is self-dual as 
a poset. Also, in the poset A every interval is isomorphic to a lower interval: 

[m,a]^[o,a-m]. 

We call a fc-algebra A standard graded if as a fc-vector space A = @ igN Aj, 
Aq = k, AiAj C Ai + j and A is as an algebra generated by A\. If A is homogeneous 
then A; [A] is a standard graded algebra. 

A standard graded fc-algebra A = ©j GN A is called Koszul if fc has a linear 
resolution over A; or equivalently, if Tor^(fc,fc)j = for i ^ j (see for a 
comprehensive survey on Koszul rings). Via the bar resolution and work of Laudal 
and Sletsj0e ^H], Peeva, Reiner and Sturmfels ^B] observe the following relation 
between the Koszul property and Cohen-Macaulayness for affine semigroup rings: 

Proposition 13 ( 16 ). For an affine semigroup A and a field k the following are 
eguivalent: 

(i) the ring k[A] is Koszul; 

(ii) the interval (0, A) is a Cohen- Macaulay poset over k, for all A £ A; 

(hi) the interval (0, A) is pure and has homology concentrated in dimension 
rk(A) - 2, for all A 6 A. 

Using this lemma, we now draw the ring-theoretic conclusions of our work in 
earlier section. For this we first review the required ring-theoretic concepts. 

Weighted Segre products: Let A = (J) i>0 A and B = (J) i>0 Bi be two graded fc- 
algebras. Also, let B = ©j >0 B[ be another grading of B as a fc-algebra; i.e., 
B'jB'j C B' i+ j. Assume that as k- vector spaces Bi = @ J>0 -E>i l~l B'j. The weighted 
Segre product A o' B of A and B with respect to the grading B — © i>0 B[ is the 
A-subalgebra of A ® B generated by the elements a ® b € A <E> B such that a 6 A; 
and b £ B[ for i 6 N. If A and B are standard graded fc-algebras then A o' B 
is generated as a fc-algebra by 0j> o A; (g) {B[ n Bi). The concept of a weighted 
Segre product hrst appeared in work of Crona where weighted Segre products 
of polynomial rings are considered. Since our results on weighted Segre products 
apply to affine semigroup rings only we from now on we confine ourselves to this 
setting. 

Let fc[A] and fc[r] be two affine semigroup rings for the homogeneous affine semi- 
groups A C N rf and rcf . Let / be the standard grading for A. Let g : T — * N 
be some grading (i.e., semigroup map with 3(7) > for all 7 ^ 0). 

The weighted Segre product of the affine semigroups A, T, with respect to the 
grading g, is the affine semigroup Ao s r C W l+e of all pairs (A, 7) with /(A) = g(j). 
One easily sees that the semigroup- ring fc[A o g T] C fc[N d+e ] is (isomorphic to) the 
weighted Segre product fc[A] o g k[T] (in the sense of the previous paragraph) of 
the affine semigroup rings fc[A] and k[T]. The semigroup ring fc[A] o g k[T] is again 
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homogeneous with grading induced by (A, 7) 1— > ^(7), where h is the standard 
grading for T. 

We can now derive Corollary |21 from Theorem ^ 
Proof of Corollary [21 It is easily seen that if (A, 7) S A o g T then the lower interval 
[0, (A, 7)] in A o g r is isomorphic to the g- weighted Segre product of posets [0, A] o g 
[0,7]. Hence. Theorem HI implies Corollary 151 via Propositionll3l □ 

We describe some special cases. 

• Segre product: If g is the standard grading of k[T] then fc[A] o g k[T] is the 
usual Segre product k[A] o k[T] of rings. It is known that in general the 
Segre product of two Koszul rings is again Koszul (Backelin & Froberg |2]). 

• Veronese-ring: If T = N and g(l) = s then fc[A] o g k[T] is the s-th Veronese 
ring of fc[A]. Again it is known that in general a Veronese ring of a Koszul 
ring is Koszul (Backelin & Froberg |2]). 

• Polynomial rings: If A = N d and T = N e then for a grading g : T — > N 
such that T is generated in a fixed ^-degree the ring k[A] o g k[T] is Koszul 
(Crona HU). 

Rees products: Let A be a ring and / an ideal in A. Then the Rees ring 1Z[A,I] 
is the direct sum ©j>o* 1 -^) where t is an additional indeterminate and 1° = A. 
Here we consider the case when A = © i>0 Aa is a standard graded fc-algebra and 
I = vriA = ©i>i^i- We also generalize the construction in the following way. 
Let B = (J) i>0 Bi be another standard graded fc-algebra. Then we define the Rees 
product A * B as the fc-algebra (Bj> tn^ ®fe Bi. If B = k[t] is the polynomial ring 
in a single variable the Rees product A * B is the Rees ring ^[^m^]. 

Essentially the same arguments that show that Rees rings of a Koszul algebra 
with respect to the maximal ideal are Koszul also show that the Rees product A * B 
preserves Koszulness. 

Proposition 14. Let A and B be Koszul standard graded k-algebras. Then A* B 
is Koszul. 

Proof. Consider the Segre product R = A o (B ® k[t\). It is easily seen that the 
projection on A * B is a fc-algebra isomorphism. Moreover, by we know that 
Segre products preserve Koszulness, as do tensor products. Thus R is a Koszul 
fc-algebra. □ 

We consider the case when A — k[A) and B = k[T] are standard graded affinc 
semigroup rings for semigroups A C N d and T e N e . One checks that k[A] * k[T] 
is the affine semigroup ring k[A * T], where A * F C p} d + e is the affine semigroup 
generated by (A,0) and (A, 7) for elements A 6 A and 7 £ T of degree 1. Clearly, 
Proposition 1141 implies that for Koszul k[A] and fc[r] the Rees product fc[A] * k[T] 
is Koszul as well. But we want to present an alternative derivation of this fact by 
using the poset Rees product in order to give the motivation for our poset theoretic 
construction. 

Proof of Corollary El Let rkA and rkp be the rank functions of A and T, and let 

(A', 7') G A * r. Since A * V is generated be elements (A, 7) where rkA A > r kr7> it 
follows that rkA A" > rkr7" for all (A", 7") < (A', 7'). Moreover, this also implies 
that (A", 7") < (A',7') if and only if rk A A' - rk A A" > rkrY - rk r 7". Thus 

[0,(A',7')] = [Q,A]*[0,7]. 



SEGRE AND REES PRODUCTS 



9 



Now, by Proposition El we get that [0, A] and [0,7] are Cohen-Macaulay over k. 
Having a least and a maximal elements implies that [0, 7] is contractible. Thus 
by Corollary [3 it follows that [0, A] * [0,7] is Cohen-Macaulay over k. Another 
application of Proposition 1131 then proves the assertion. □ 

5. Some open problems 

The connection between topological combinatorics and ring theory via semigroup 
posets offers several interesting open problems. In closing we list a few. 

In the following A C N d is a homogeneous affine semigroup, ordered in the usual 
way. Let rk be the rank function of A as a poset. Then the dimension dim((0, A)) 
of the order complex of the open interval (0, A) is rk(A) — 2. 

Let us call A Cohen-Macaulay over a fixed field k (resp. homotopically Cohen- 
Macaulay), if all intervals (0, A) in A are Cohen-Macaulay over k (resp. homo- 
topically Cohen-Macaulay). Clearly, Cohen-Macaulayness over k depends on the 
characteristic of the field k only, and this property is equivalent to Koszulness of 
the ring fc[A] (by Proposition ^J). 

(1) Ring-theoretic work of Avramov and Peeva implies the following fact: 
Suppose that there exists a A £ A and an i > such that 

#rk(A)-2-i((fi, A);fc) ^0. 

Then for all j > there exists some A' G A and some j' > j such that 

ff r k(A')-2-j'((fi,A');fc)^0. 

Question: Does this have a combinatorial explanation? 

Moreover, given A, i and j it would be interesting to know lower and 
upper bounds on rk(A'), and on j'. 

(2) Question: Is there an affine semigroup A which is Cohen-Macaulay over 
some field k but not Cohen-Macaulay over some other field k' ? Is there 
an affine semigroup A which is Cohen-Macaulay over some field k but not 
homotopically Cohen-Macaulay ? 

Moreover, in case the answer to the first question is yes, it is interesting 
to know whether either or both of the sets of characteristics for which A is 
or is not Cohen-Macaulay can be infinite. 

(3) Work of Conca, Herzog, Trung and Valla [TOj shows that for every A and 
field k there exists r > such that the rank-selected subposet A r = {A £ 
A I r divides rk(A)} has the property that all lower intervals (0, A) in A r 
are Cohen-Macaulay over k. 

Question: Does this have a combinatorial explanation? 

There is an analogous result for bigraded affine semigroups. Let / : A — > 
N 2 be a map of semigroups such that / _1 ((0, 1))U/ _1 ((1, 0)) is a generating 
set of A consisting only of elements of rank 1. For 7' £ N 2 denote by Ay 
the affine semigroup of all A £ A such that /(A) is a multiple of 7'. Then 
(by ^Oj) there is a 7 £ N 2 such that for all 7' > 7 - this order relation is 
taken in N 2 - Ay is Cohen-Macaulay over k. Of course, in general &[A 7 /] 
does not even have to be homogeneous. 

Question: Does this have a combinatorial explanation? Is there a version 
of this result for the property "homotopically Cohen-Macaulay" ? 
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(4) Let again / : A — * N 2 be a map of semigroups such that / _1 ((0, 1)) U 
/ _1 ((1,0)) is a generating set of A consisting only of elements of rank 1. 
A result by Blum [7] says that if fc[A] is Koszul then for 7 £ N 2 the afhne 
semigroup ring fc[A 7 ] is Koszul as well. (Here we use the notation from 
Problem (3).) 

Question: Does this have a combinatorial explanation? 

Let us see how this result relates to weighted Segre products. For 
weighted Segre products we are given maps rk : Ai — > N and g : A2 — > N 
such that rk is the rank function of Ai and g is a strictly monotone map of 
affine semigroups. These two together give a map / := (rk, g) : Ai x A2 — > 
N 2 . Let F = /(Ai x A 2 ) n {(a,a)\a G N}. Then Ai o g A 2 is the affine 
semigroup (Ai x A 2 )r := .f _1 (r). If F is generated by a single element 7 
then (Ai x A 2 )r is a diagonal in the sense of ^01 and — except that / 
usually does not fulfill that / _1 ((0, 1)) U / _1 ((1,0)) is a generating set of 
Ai x A 2 . 

We can also interpret this result as a result about the weighted Segre 
product of two affine semigroup rings k[A] and k[T]. Suppose that fc[A] 
is standard bigraded (i.e. graded with grading in N 2 and generated by 
elements of degree (1,0), and (0,1)) and k[T] is bigraded in N 2 by some 
grading g. Then the obvious extension of the symbol fc[A] o g k[T] to this 
situation gives fc[A 7 ] if we take k[T] = k[t] and grade t by T. 
Question: Is there a result about the preservation of Koszulness for weighted 
Segre products of bigraded Koszul algebras ? 

Question: Is there a result about the preservation of Cohen-Macaulayness 
for weighted Segre products of bigraded posets ? 

(5) Let Ad denote the affine semigroup generated by all vectors A = (Ai, . . . , Ad) G 
N d such that \ = d, except (1, . . . , 1). It has been shown for d = 3 that 
Ad is Cohen-Macaulay, or equivalently that k[Ad] is Koszul j^j- For d > 4 
the question is still open. 

Question: Is Ad Cohen-Macaulay for all d ? 

(6) Define the Rees product R n as in Example^] Being homotopically Cohen- 
Macaulay we know that R n is homotopy equivalent to a wedge of spheres of 
dimension n — 1. We conjecture that the number of spheres in this wedge 
is the derangement number D n , i.e., the number of permutations in the 
symmetric group S n without fixed points. For n < 7 we have verified by 
computer that the homology of R n is concentrated in top dimension and 
is free of rank D n . Since the poset is homotopically Cohen-Macaulay this 
implies the conjecture for n < 7. 

The evidence for this conjecture, other than computation for small cases, 
is a natural relationship with another poset, which has already been seen to 
have that homotopy type. Namely, let K n be the set of words of pairwise 
distinct letters over [n] (i.e. an element of K n is a sequence ax ■ ■ ■ a& where 
ai G [n] and ai ^ aj for 1 < i < j < k). We order K n by subword order: 
Oil ■ ■ • O'k ^ b\. . .bi if and only if there are indices 1 < ii <•••<«&< Z 
such that ai • ■ • afc = ■ ■ ■ b ik . By results of ^21 and |Hj it follows that K n 
is homotopy equivalent to a wedge of D n spheres of dimension n — 1. The 
two posets are related by the poset map <f> '■ Kn ~ * Rn which sends a\ ■ ■ ■ a/. 
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to ({cti, . . . , dk},j), where j — 1 is the number of descents in a\ ■ ■ ■ afc. Does 
this map relate the two posets homotopically? 

For (A, i) G R n the lower fiber (j>~ 1 {{R n )<(A,i)) is the the order ideal Ia,% 
generated by all words which use all letters in A and have i — 1 descents. 
This ideal is, as examples show (see Table 1), in general not contractible. 
However, it seems to have reduced Euler-characteristic - which would 
suffice since both our posets are Cohen-Macaulay. Clearly, Ia,% as a poset 
only depends on i and the cardinality of A. Thus it suffices to consider the 
case A = [n]. The following table lists the homology groups _ff*(/r„i i5 Z). 
Note that we only list explicitly those homology groups that are non-zero. 



n\i 


1 


2 


3 


4 


5 


6 


1 















2 
















3 





Hi = H2 = Z 











4 


















5 





H 3 = H4 = Z 


#3 = H 4 = Z 6 


H3 = H4 = z 







6 








H 4 = H 5 = Z 13 


H A = H 5 = Z 13 









Table 1. Homology groups of I[ n ],i 
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